One-dimensional Self-reproducing Machine.

An Implementation of von Neumann's Self-Reproducing Machine

This article describes in detail an implementation of John von Neumann's self-reproducing machine. Self-reproduction is achieved as a special case of construction by a universal constructor. The theoretical proof of the existence of such machines was given by John von Neumann in the early 1950s [6], but was first implemented in 1994, by the author in collaboration with R. Nobili. Our implementa...

Discretization Errors Associated with Reproducing Kernel Methods: One-Dimensional Domains

The Reproducing Kernel Particle Method (RKPM) is a discretization technique for partial di erential equations that uses the method of weighted residuals to produce either \mesh-free" or \mesh-full" methods. The technique employs classical reproducing kernel theory and incorporates modi ed kernels to account for inconsistencies arising from the (unavoidable) introduction of discrete integration ...

Evolvable Self-Reproducing Cells in a Two-Dimensional Artificial Chemistry

We present a novel unit of evolution: a self-reproducing cell in a two-dimensional artificial chemistry. The cells have a strip of genetic material that is used to produce enzymes, each catalyzing a specific reaction that may affect the survival of the cell. The enzymes are kept inside the cell by a loop of membrane, thus ensuring that only the cell that produced them gets their benefit. A set ...

A Three-Dimensional Environment for Self-Reproducing Programs

Complex Self-reproducing Systems

Cellular automata and L-Systems are well-known formal models to describe the behaviour of biological processes. They are discrete dynamical systems, each of which can have complex and varied behaviour. Here, we study a class of substitutive systems incorporating properties of both cellular automata and L-systems, that exhibits self-reproducing behaviour. A one-dimensional array of cells is cons...